On the cost of finite block length in quantizing unbounded memoryless sources

نویسندگان

  • Tamás Linder
  • Kenneth Zeger
چکیده

The problem of fixed-rate block quantization of an unbounded real memoryless source is studied. It is proved that if the source has a finite sixth moment, then there exists a sequence of quantizers Qn of increasing dimension n and fixed rate R such that the mean squared distortion A(Q,) is bounded as A(Q,) < D(R) + O(dm), where D(R) is the distortion-rate function of the source. Applications of this result include the evaluation of the distortion redundancy of fixed-rate universal quantizers, and the generalization to the non-Gaussian case of a result of Wyner on the transmission of a quantized Gaussian source over a memoryless channel.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exponent Function for Stationary Memoryless Channels with Input Cost at Rates above the Capacity

We consider the stationary memoryless channels with input cost. We prove that for transmission rates above the capacity the correct probability of decoding tends to zero exponentially as the block length n of codes tends to infinity. In the case where both of channel input and output sets are finite, we determine the optimal exponent function on the above exponential decay of the correct probab...

متن کامل

Gaussian Z Channel with Intersymbol Interference

In this paper, we derive a capacity inner bound for a synchronous Gaussian Z channel with intersymbol interference (ISI) under input power constraints. This is done by converting the original channel model into an n-block memoryless circular Gaussian Z channel (n-CGZC) and successively decomposing the n-block memoryless channel into a series of independent parallel channels in the frequency dom...

متن کامل

The Complexity of Deterministic Source Encoding with a Fidelity Criterion* by

This paper deals with the block encoding of discrete, memoryless sources with equiprobable outputs subject to a fidelity critereon. The encoder is assumed to be deterministic and a lower bound is derived on the amount of computational work required to encode such sources as a function of the code rate and fidelity of the encoding. An example is given to show that the bound cannot be substantial...

متن کامل

On Finite Block-Length Quantization Distortion

We investigate the upper and lower bounds on the quantization distortions for independent and identically distributed sources in the finite block-length regime. Based on the convex optimization framework of the rate-distortion theory, we derive a lower bound on the quantization distortion under finite block-length, which is shown to be greater than the asymptotic distortion given by the ratedis...

متن کامل

Axisymmetric Scaled Boundary Finite Element Formulation for Wave Propagation in Unbounded Layered Media

Wave propagation in unbounded layered media with a new formulation of Axisymmetric Scaled Boundary Finite Element Method (AXI-SBFEM) is derived. Dividing the general three-dimensional unbounded domain into a number of independent two-dimensional ones, the problem could be solved by a significant reduction in required storage and computational time. The equations of the corresponding Axisymmetri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 42  شماره 

صفحات  -

تاریخ انتشار 1996